例文
- もっと例文: 1 2 3 4 5 6 7 8 9 10
- The complement of any interval graph is a comparability graph.
- Therefore, permutation graphs are another subclass of comparability graphs.
- Comparability graphs can also be characterized by a list of forbidden induced subgraphs.
- He observes that every comparability graph is bipartite, or has a skew partition.
- Interval graphs are exactly the graphs that are chordal and that have comparability graph complements.